By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 37, Issue 4, pp. 977-1298

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Observing Branching Structure through Probabilistic Contexts

Nancy Lynch, Roberto Segala, and Frits Vaandrager

pp. 977-1013

BibTeX  Abstract Full Text:  PDF

Geometric Separators and Their Applications to Protein Folding in the HP-Model

Bin Fu and Wei Wang

pp. 1014-1029

BibTeX  Abstract Full Text:  PDF

Popular Matchings

David J. Abraham, Robert W. Irving, Telikepalli Kavitha, and Kurt Mehlhorn

pp. 1030-1045

BibTeX  Abstract Full Text:  PDF

A Geometric Approach to Information-Theoretic Private Information Retrieval

David Woodruff and Sergey Yekhanin

pp. 1046-1056

BibTeX  Abstract Full Text:  PDF

Stability of Multivalued Continuous Consensus

Lior Davidovitch, Shlomi Dolev, and Sergio Rajsbaum

pp. 1057-1076

BibTeX  Abstract Full Text:  PDF

Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size

Jianer Chen, Henning Fernau, Iyad A. Kanj, and Ge Xia

pp. 1077-1106

BibTeX  Abstract Full Text:  PDF

Distribution-Free Property-Testing

Shirley Halevy and Eyal Kushilevitz

pp. 1107-1138

BibTeX  Abstract Full Text:  PDF

Universal Bufferless Packet Switching

Costas Busch, Malik Magdon-Ismail, and Marios Mavronicolas

pp. 1139-1162

BibTeX  Abstract Full Text:  PDF

Distributed Selfish Load Balancing

Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, and Russell Martin

pp. 1163-1181

BibTeX  Abstract Full Text:  PDF

Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge

Tetsuo Asano, JiřÍ Matoušek, and Takeshi Tokuyama

pp. 1182-1198

BibTeX  Abstract Full Text:  PDF

Sampling and Meshing a Surface with Guaranteed Topology and Geometry

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, and Tathagata Ray

pp. 1199-1227

BibTeX  Abstract Full Text:  PDF

An Isomorphism Between Subexponential and Parameterized Complexity Theory

Yijia Chen and Martin Grohe

pp. 1228-1258

BibTeX  Abstract Full Text:  PDF

Localized Client-Server Load Balancing without Global Information

Baruch Awerbuch, Mohammad T. Hajiaghayi, Robert Kleinberg, and Tom Leighton

pp. 1259-1279

BibTeX  Abstract Full Text:  PDF

($t$,$k$)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori

Guey-Yun Chang and Gen-Huey Chen

pp. 1280-1298

BibTeX  Abstract Full Text:  PDF